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IN THE CLAIMS : 

Please amend the claims as follows: 

1 . (Previously Presented) A method for determining if an update to an XML document can 

be reflected in an underlying i elational database, wherein said XML document is comprised of a tree of 
nodes, said method comprising the steps of: 

assigning at least one of a plurality of categories to each of said nodes, wherein said 
plurality of categories are based on a cardinality relationship indicated by one or' more correlation 
predicates and one or more foreign key constraints in said underlying relational database; and 

determining whether' said update to said XML document can be reflected in said 
underlying relational database based on said assigned category, 

2 (Original) The method of claim 1, wherein said plurality of categories includes overlap 
island, dependency continent and referenced peninsula categories 

3 (Original) The method of claim 1, wherein said plurality of categories includes transitive 
archipelago and pseudo transitive archipelago categories., 

4 (Original) The method of claim 1, further comprising the step of determining an update 
execution strategy based on said assigning category 

5 . (Previously Presented) The method of claim 4, wher ein said update is a deletion of a 

branch dependency continent (DC) node and wherein said update execution strategy comprises the 
steps of : 

deleting the corresponding tuple in an element base view; and 
pr opagating the deletion recursively to all br anch dependency continent-children of the 
deleted branch DC node. 

6 . (Curr ently Amended) The method of claim 4, wherein said update is an insertion of a 

branch dependency continent node that is permitted only if overlap island-descendants of the inserted 
node, as given in the insertion, include exactly those descendant nodes that can be derived derivable 
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from existing tuples in a database that satisfy the correlation predicates and each branch node in an 
inserted subtree has a leaf child corresponding to a key of the element base view; and wherein said 
update execution strategy comprises the steps of: 

inserting a conesponding tuple, with one or more foreign-key values equal to the key 
values of it^s-adirect parent of said corresponding tuple , into the element base view; 

propagating the insertion recursively to all branch dependency continent-children of the 
inserted node; and 

propagating the insertion to its branch referenced peninsula-descendants of the inserted 
node that contain new values. 

7., (Currently Amended) The method of claim 4, wher ein said update is a movement of a 

branch dependency continent (DC) node that is permitted only when a foreign key in the node to be 
moved does not itself appear in a view as a leaf node and wherein said update execution strategy 
comprises the step of setting foreign-key values in an element base view of the DC-node to the key 
values of i^s-anew direct patent of said DC-node . 

8 (Previously Presented) T he method of claim 4, wherein said update is a deletion of a leaf 

DC-node that is permitted only when the node does not correspond to a foreign key appearing in 
correlation predicates and wherein said update execution strategy comprises the step of setting a 
conesponding attribute in an element base view to NULL . 

9 . (Previously Presented) The method of claim 4, wherein said update is an insertion of a 
leaf DC-node that is permitted only when the leaf DC-node does not correspond to a foreign key 
appearing in correlation predicates and wherein said update execution strategy comprises the step of 
assigning a value to the corresponding attribute in an element base view. 

10. (Currently Amended) The method of claim 4, wherein said update is a deletion of a 
referenced peninsula (RP) root-node that is permitted only when a foreign key of a parent node does not 
appear in the view as a leaf node and wherein said update execution strategy comprises the step of 
setting the foreign-key values in an element base view of it^s-a.direct parent of said RP root-node to 
NULL. 



3 



Bohannon 15-1-14-2 
Confirmation No 9365 



1 1 . (Currently Amended) The method of claim 4, wherein said update is an insertion of an 

RP-root-node that is permitted only when a foreign key of a par ent node does not appear' in a view as a 
leaf node; overlap island (Ol)-descendants of the inserted node, as given in the insertion, include 
exactly those descendant nodes that can b o derived derivable from existing tuples in a database that 
satisfy one or more corr elation predicates; and each branch node in an inserted subtree has a leaf child 
corresponding to a key of the element base view; and wherein said update execution strategy comprises 
the steps of setting one or more for eign-key values in the element base view of it^s-a direct parent of 
said RP-root-node to the key values in its anelement base view of said RP-r oot-node; inserting a 
corresponding tuple into the element base view if the inserted node contains new values; and 
propagating the insertion to its branch RP-descendents of said RP-root-node that contain new values. 

1 2 (Pr eviously Pr esented) A system for determining if an update to an XML document can 

be reflected in an underlying relational database, wherein said XML document is comprised of a tree of 
nodes, comprising: 

a memory; and 

at least one processor, coupled to the memory, operative to: 

assign at least one of a plurality of categories to each of said nodes, wherein said 
plurality of categories are based on a cardinality relationship indicated by one or more correlation 
predicates and one or more foreign key constraints in said underlying relational database; and 

determine whether said update to said XML document can be reflected in said 
underlying relational database based on said assigned category 

13. (Original) The system of claim 12, wherein said plurality of categories includes overlap 
island, dependency continent and referenced peninsula categories.. 

14. (Original) The system of claim 12, wherein said plurality of categories includes 
transitive archipelago and pseudo transitive archipelago categories. 

15. (Original) The system of claim 12, wherein said processor is further configured to 
determine an update execution str ategy based on said assigning category 
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16 (Previously Presented) An article of manufacture for determining if an update to an 
XML document can be reflected in an underlying relational database, wherein said XML document is 
comprised of a tree of nodes, comprising a machine readable medium containing one or more programs 
which when executed implement the steps of: 

assigning at least one of a plurality of categories to each of said nodes, wherein said 
plurality of categories are based on a cardinality relationship indicated by one or more correlation 
predicates and one or more foreign key constraints in said underlying relational database; and 

determining whether said update to said XML document can be reflected in said 
underlying relational database based on said assigned category . 

1 7 (Original) The article of manufacture of claim 1 6 , wherein said plurality of categories 
includes overlap island, dependency continent and referenced peninsula categories 

1 8 . (Original) The article of manufactur e of claim 1 6, wher ein said plur ality of categories 

includes transitive archipelago and pseudo transitive archipelago categories 

19 (Original) The article of manufacture of claim 16, wherein said processor is further 

configured to determine an update execution strategy based on said assigning category . 
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